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Abstract: In this short note, we studied the vertex version and the edge version of the 
Szeged index and the PI index and obtained bounds for these indices in terms of the Second 


Zagreb index. Also, established the connections of bounds to the above sighted indices. 
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§1. Introduction and Terminologies 


Graph theory has provided chemists with a variety of useful tools, such as topological indices 
[9]. Let G = (V, E) be a simple graph with n = |V| vertices and e = |E = E(G)| edges. For 
the vertices u, v € V, the distance d(u, v) is defined as the length of the shortest path between 
u and v in G. In theoretical Chemistry, molecular structure descriptors, the topological indices 
are used for modeling physic - chemical, toxicologic, biological and other properties of chemical 
compounds. Arguably, the best known of these indices is the Wiener index W [10], defined as 
the sum of the distances between all pairs of vertices of the graph G. 


W(G) = oS d(u, v). 


The various extensions and generalization of the Wiener index are recently put forward. 

Let e = (u,v) be an edge of the graph G. The number of vertices of G whose distance 
to the vertex u is smaller than the distance to the vertex v is denoted by n,(e). Analogously, 
Ny(e) is the number of vertices of G whose distance to the vertex v is smaller than the distance 
to the vertex u. Similarly m,,(e) denotes the number of edges of G whose distance to the vertex 
u is smaller than the distance to the vertex v. The topological indices vertex version and the 
edge version of the Szeged Index and the PI Index [4,8] of G is defined as 
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SZ.(G) = }o[mu(e)m.()].- 

The structure-descriptor the Zagreb index [3,5,6-7], more precisely, the first Zagreb index is 
Mi(@) = So d(u)? 
and the second Zagreb index is 
M2(G) = ‘3 d(u).d(v) 
where (u,v) € E(G). Generally, let G be a graph and H its a subgraph. The Smarandache- 
Zagreb index of G relative to H is defined by 
MS(@)= So P(u+ Yo dujdv). 
u€V(H) (u,v)€E(G\H) 


Particularly, if H = G or H = @, we get the first or second Zagreb index Mi(G) and M2(G), 
respectively. 

The outline of the paper is as follows: Introduction and terminologies are described in the 
first section. In forthcoming section, we concentrate our efforts on initiate a systematic study on 
the vertex version and the edge version of the Szeged index and the PI index and obtained some 
bounds for these indices in terms of the Second Zagreb index. For other undefined notations 
and terminology from graph theory, the readers are referred to J.A. Bondy and et al [1]. 


§2. Relations of the Szeged Index and PI Index in Terms of Second Zagreb Index 


In this section, we derived the relations connecting the Zagreb index on Compliment Graph of 
various graph operators with respect to the ladder graph, complete graph and wheel graph. 


Theorem 2.1 For a simple graph G with the first and the second Zagreb indices M,(G) and 
1 
Mo2(G) respectively, then, Mo(G) < 5 M,(G). 


Proof For an edge (u,v) € E(G), 
[d(u) + d(v)? > 4d(u)d(v)Rightarrow S “[d(u) + d(v))? > 4S~ d(u)d(v)). 
Summing up similar inequalities of all the edges e € E(G) then, 
4S ° d(u)d(v) < S7[(aw))?]? + Sa)? }? 
= 4M,(G) < 2/MiG@) + Ma(G) < >VMiG). 


This completes the proof. 
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Remark The equality holds in the above relation only for the regular graph. 


Theorem 2.2 For a simple graph G with e edges and n vertices then, 
M2(G) < SZ, < en? + Mo(G)(1 — n). 
Proof For an edge e = (u, v)eE(G), nu(e) > d(v) and n,(e) > d(v). Hence, 


=> d(u)d(v) < nu(e)nv(e) 


> a2 d(u)d(v) < So nu(e)ro( ) 


=> M2(G) < SZ,(G). (2.1) 
Also nu(e) <n —d(v) and ny(e) <n —d(u). From these 
nu(e)ny(e) <n? — nfd(u) + d(v)] + d(u)d(v) 


=> S"[nu(e)no(e)] < en? — n[d(u)d(v)] + d(u)d(v) 
=> SZ.(G) < en? + Mo(G)(1—n). (2.2) 


From equations (2.1) and (2.2), 


M2(G) < SZ,(G) < en? + M2(G)(1 — n). 


Theorem 2.3 For a simple graph G with the vertex version of the PI index PI,(G) then, 
PI,(G) < 2ne — M2(G). 
Proof We have 
[nu(e) + my(e)] < 2n — [d(u) + d(v) 


(e 
=> Ss" Ny(e) + ny(e)] < 2ne — S“[d(u)d(v)] 
=> PI,(G) < 2ne— mee 


Theorem 2.4 For a simple graph G with the edge version of the szeged index SZ.(G) then, 
Proof For any edge e = (u,v) € E(G), mu(e) > d(u) — 1 and m,(e) > d(v) — 1. Hence, 


ma(e)my(e) > [d(u) — Yld@) — 1] 
> m,(e)mo(e 7. )d(v) — [d(u) + d(v)J +1 


> S"I Myz(e)My(e > S la u)d(v)] ~ 5 [d(u) +d(v)| +e 


(where e is the number of edges) 


Theorem 2.5 For a graph G with the vertex version and the edge version of the PI index as 
PI,(G) and PI.(G) respectively, then 


PI,(G) > PI.(G) + 2e. 
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Proof For an edge e = (u,v) € E(G), 
nu(e) > mzy(e) +1 (2.3) 
and 
Ny(e) > my(e) +1 (2.4) 
Hence, 


(nu(e) + nv(e)) 2 (mule) + mo(e)) +2 
= S$ (nu(e) + no(e)) > S\(mu(e) + mo(e)) + 2¢€ 
=> PI,(G) > PI. a + 2e. 


Theorem 2.6 For a simple graph G then, 
SZ,(G) > SZ.(G) + PI-(G) +e. 
Proof From equations 2.3 and 2.4, we have, 
Ny (e€)Ny(e) > Mu(e)mMs(e) + [Mu(e) + My(e)] + 1. 


Whence, 


Yilru(e)no(e)] = Solu (e}mo(e)] + S[mule) + mo(e)] +e 


=> SZ,(G) > SZ.(G) + PI.(G) +e. 
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